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What is claimed is: 

1 . color image processing method comprising the steps of: 

(a) sortir^la image pixels according to the color distance between the image 
pixels and a centrahdxel; 

(b) grouping the^rted pixels into groups in which the difference in the 
intragroup color distance i§\(ninimum and the difference in the intergroup color 
difference is maximum; and 

(c) performing filtering by re|:>iacing a central pixel value with a predetermined 
pixel value determined by pixel values of^pixels in the groups. 

2. Th^^lor image processing method according to claim 1 , further 
comprising the step of ^ye^ining a window having a predetermined size within an 
input color image, wherein tnfevimage pixels are pixels within the window. 




3. Th€t^olor image processing method according to claim 1 , before the 
step (b), further comprteiqa the step of removing pixels having a difference in color 
distance from the central pixe^§c^ter than or equal to a predetermined threshold, 
with respect to a predetermined numiD^TsQf pixels at the beginning and latter parts 
among the sorted pixels. 

4. The^^olor image processing method according to claim 3, wherein the 
predetermined numberiMess than or equal to L/2, in which L is a predetermined 
positive integer indicating the^e of an LxL window. 



5. ThQ color image processing method according to claim 2, before the 
step (b), further compinsing the step of removing pixels having a difference in color 
distance from the centra^l94xel greater than or equal to a predetermined threshold, 
with respect to a predetermine^hqumber of pixels at the beginning and latter parts 
among the sorted pixels. 
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6. \ The color image processing method according to claim 1 , wherein the 
step (b) includes grouping the sorted pixels using a function based on a Fisher's 
discriminant estimation method. 



7. The colorNmage processing method according to claim 2, wherein the 
step (b) includes groupingsthe sorted pixels using a function based on a Fisher's 
discriminant estimation metngd. 



1 8. The color image pri 

2 step (b) includes grouping the sort 

3 discriminant estimation method 



pessing method according to claim 3, wherein the 
pixels using a function based on a Fisher's 



ru 



o 

Ik 



9. The color image processing Viethod according to claim 4, wherein the 
step (b) includes grouping the sorted pixels\sing a function based on a Fisher's 
discriminant estimation method. 

10. The color image processing method ^cording to claim 5, wherein the 
step (b) includes grouping the sorted pixels using a fui;iction based on a Fisher's 
discriminant estimation method. 



1 1 . Trte color image processing method according to claim 1 , wher6in the 
step (b) comprises ibe sub-steps of: 

(b-1) setting a ntet group consisting of 0th through pixels, and a 

second group consisting o^rth through Kth pixels, wherein / is an integer from 0 
through Kand K^]J-V, 

(b-2) obtaining the respedHye averages of the color distance differences for 
pixels of the first and second group^y the following Expressions: 
/-/ \ 7 a: 



cii(i) = yZ dj(n) a,(i) =\Jy1^ "^J^""^ 
' and 'j-' 



9 (b-3) obtaining the respective variances oMhe color distance differences for 

10 pixels of the first and second groups are obtained by^the following Expressions: 
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= Z Kr«;- si(i) = x \d/nj- a/ij 

\ and >' 



(b-4) calling a value J(i) by the following Expression, using the obtained 
average and variance: 



s](i)\s\(i) . 



and 



(b-5) obtaining the V^lue of / which makes J{\) maximum by the following 
Expression; 



arg 



m(n)= {maxj(i)} 



and selecting pixels ranging from a Wei having a small color distance to a pixel 
having the obtained value of / to deterKnine the same as a peer group P(n). 

1 2. The color image processing\iethod according to claim 1 1 , after the 
step (b-5), further comprising the steps of: 

selecting / pixels ranging from the pixelNnaving the minimum color distance 
among the pixels sorted according to the color distance from the central pixel and 
setting the largest value of the color distances of t\e selected pixels as the 
maximum color distance within the peer group; and 

performing color quantization by weighting the ^lor vectors of the respective 
pixels by exp(-T(n)), wherein T(n) is the maximum color\(istance within the peer 
group. 



1 3. The color image processing method according tkclaim 1 1 , after the 
step (b-5), further comprising the steps of: 

selecting / pixels ranging from the pixel having the mInimuXcolor distance 
among the pixels sorted according to the color distance from the ceiSlral pixel and 
setting the largest value of the color distances of the selected pixels a^the 
maximum color distance within the peer group; and 
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7 obfaining the average of T(n) values of the whole image and performing color 

8 quantization using a value obtained by multiplying the average with a predetermined 

9 constant as the number of clusters, wherein T(n) is the maximum color distance 
10 within the peeXgroup. 

1 14. The ^lor image processing method according to claim 11 , after the 

2 step (b-5), further ccmiprising the steps of: 

3 selecting pixelWhose number corresponds to the size of the peer group, 

4 ranging from the pixel paving the minimum color distance among the pixels sorted 

5 according to the color diWnce from the central pixel and setting the largest value of 

6 the color distances of the Selected pixels as the maximum color distance within the 

7 peer group; and \ 

8 weighting the color veMors of the respective pixels by exp(-T(n)), wherein 

9 T(n) is the maximum color distWe within the peer group, and performing color 

10 quantization using a value obtaHned by multiplying the average of the T(n) values of 

11 the whole image with a predeterrrWied constant as the number of clusters. 

1 1 5. The color image processing method according to claim 1 1 , wherein the 

2 step (c) includes replacing the central Yixel Xo(n) with a new pixel X'o(n) by the 

3 following Expression: \ ' 

m(n)-l \ 

y W.,p,(n) \ 

Yw, \ . 

5 where p/n; are the pixels constituting the peer gro\p and are predetermined 

6 weights corresponding to p/nj. \ 

1 16. The color image processing method according to claim 1 , wherein the 

2 step (c) includes replacing the color vector of the centralVixel with an average 

3 . weighted by a predetermined weight that is larger for a pix\l closer to the central 

4 pixel and is smaller for a pixel distant from the central pixel. \ 
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17. The dolor image processing method according to claim 16, wherein the 
predetermined weight iV^ value determined by a standard Gaussian function. 

18. The dolor image processing method according to claim 1, further 
comprising the step bf performing color quantization by weighting the color vectors 
of the respective p\xe^ by exp(-T(n)), wherein T(n) is the maximum color distance 
within one group. 

19. A color imade processing method comprising the steps of: 

(a) receiving a colortimage frame and segmenting the same into a plurality of 
color images by a predeterrihined segmentation method; 

(b) sorting image pixels according to the color distance between the image 
pixels and a central pixel, with^ respect to an image selected among the segmented 
color images; 

(c) grouping the sorted piVels into groups in which the difference in the 
intragroup color distance is mininYim and the difference in the intergroup color 
difference is maximum; and 

(d) performing filtering by replacing a central pixel value with a predetermined 
pixel value determined by pixel value^of pixels In the groups. 

20. The b^or image processing method according to claim 1 9, before the 
step (b), further compnsjng the step of defining a window having a predetermined 
size within the selected cotb(;^image, wherein the image pixels are pixels within the 
window. 



21 . Th^^GQlor image processing method according to claim 1 9, before the 
step (b), further comprfeiqg the step of removing pixels having a difference in the 
color distance from the cenu^loixel greater than or equal to a predetermined 
threshold, with respect to a predel^mined number of pixels at the beginning and 
latter parts among the sorted pixels. 
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22. The color image processing method according to claim 21 , wherein the 
predetermined nunnb^is less than or equal to L/2, in which L is a predetermined 
positive integer indicatin^^he size of an LxL window. 



i23.^^^^^The color image processing method^ according to claim 19, before the 
step (b), furtlTercoTOfjn^ the step of remov^Sp pixels having a difference in color 
distance from the centraTpixeT^^ or equal to a predetermined threshold, 

with respect to^a^predetermined number of pixeF§^rWha.beginning and latter parts 
among the sortedspixels. 



24.\ The color image processing method 

step (b) inclhdes grouping the sorted pixels using 

\ ^ 

discriminant estimation method. 

\ 



according to claim 19, wherein the 
a function based on a Fisher's 



25. The c6(or image processing method aec^rjdjng to claim 20, wherein the 

a'^function based on a Fisher's 



step (b) includes grou 
discriminant estimation 



the sorted pixels using 
fthod. 



A 



26. The color image Vocessing rnethod 
step (b) includes grouping the sorted pixels ^jsing 
discriminant estimation method. 



according to claim 21 , wherein the 
a function based on a Fisher's 



27. The color image processing\nethod according to claim 22, wherein the 

\ ^ 

step (b) includes grouping the sorted pixels losing a function based on a Fisher's 
discriminant estimation method. 




ing method according^^to claim 23, wherein the 
ixels using a function based on a Fisher's 



^color image procj^si 
step (b) includes grouping the 
discriminant estimation method. 



29. Th^^lor image processing method according to claim 19, wherein the 
step (b) comprises the stH9^;Steps of: 
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(b-1) settjng a first group consisting of 0th through (i-1)t}r\ pixels, and a 
second group consisting of rth through Kth pixels, wherein / is an integer from 0 
through /< and k4.2-1; 

(b-2) obtainrng the respective averages of the color distance differences for 
pixels of the first anq second groups by the following Expressions: 



\ and 



(b-3) obtaining the respective variances of the color distance differences for 
pixels of the first and secopd groups are obtained by the following Expressions: 

i-J . \ K 



Sj(iJ=Y.Uj(nJ-\ajO) 

j=o 



SUO=Udj(n)-a,(i) 



and 



(b-4) calculating a valu)^ J(i) by the following Expression, using the obtained 
average and variance: 

a,fi)-ajn\' 

J(i) = 



(b-5) obtaining the value of \which makes J(i) maximum by the following 
Expression: 



org 



m(n)- {maxJ(i)} 



and selecting pixels ranging from a p\yB\ having a small color distance to a pixel 
having the obtained value of / to be determined as a peer group P(n). 

30. The color image processing method according to claim 19, wherein the 
step (c) includes replacing the color vectOT of the central pixel with an average 
weighted by a predetermined weight that is larger for a pixel closer to the central 
pixel and is smaller for a pixel distant from me central pixel. 
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31 . The color image processing method according to claim 30, wherein the 
predetermined w^ht is a value determined by a standard Gaussian function. 

32. Thdcolor image processing method according to claim 1 9, wherein the 
step (c) includes r^olacing the central pixel Xo(n) with a new pixel X'o(n) by the 
following Expressior 



X'o (m) = 



WiP^(n) 



i=0 



m<\i)-J 



where p,(n) are the pixels constituting the peer group and W/ are predetermined 
weights corresponding to p/nj 



33. The color image processing method according to claim 29, after the 
step (b-5), further comprising the steps of: 

selecting / pixels ranging froi\ the pixel having the minimum color distance 
among the pixels sorted according toVhe color distance from the central pixel and 
setting the largest value of the color distances of the selected pixels as the 
maximum color distance within the peerbroup; and 

performing color quantization by w^^ghting .the .color- vectors of the respective 
pixels by exp(-T(n)), wherein T(n) is the m^imum color distance within the peer 
group. 



34. The color Image processing meth^ according to claim 29, after the 
step (b-5), further comprising the steps of. 

selecting / pixels ranging from the pixel having the minimum color distance 
among the pixels sorted according to the color distartce from the central pixel and 
setting the largest value of the color distances of the fleeted pixels as the 
maximum color distance within the peer group; and 
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obtainirag the average of T(n) values of the whole image and performing color 
quantization uaJng a value obtained by multiplying the average with a predetermined 
constant as theViumber of clusters. 

35. The oolor image processing method according to claim 23, after the 
step (b-5), further comprising the steps of: 

selecting pixelawhose number corresponds to the size of the peer group, 
ranging from the pixel naving the minimum color distance among the pixels sorted 
according to the color distance from the central pixel and setting the largest value of 
the color distances of the selected pixels as the maximum color distance within the 
peer group; and \ 

weighting the color vefctors of the respective pixels by exp(-T(n)), wherein 
T(n) is the maximum color disrance within the peer group, and performing color 
quantization using a value obtaVied by multiplying the average of the T(n) values of 
the whole image with a predetermined constant as the number of clusters. 

36. The color image processing method according to claim 32, after the 
step (b-5), further comprising the steos of: 

selecting / pixels ranging from tKe pixel having the minimum color distance 
among the pixels sorted according to the color distance from the central pixel and 
setting the largest value of the color distances of the selected pixels as the 
maximum color distance within the peer gr^up; and 

obtaining the average of T(n) values W the whole image and performing color 
quantization using a value obtained by multipVing the average with a predetermined 
constant as the number of clusters. \ 

37. The color irfiage processing method according to claim 32, after the 
step (b-5), further comprising tpfe<^feps ot? 

selecting / pixels raffging fronT^ieNp having the minimum color distance 
among the pixels sorted according tojy^jsrbalor distance from the central pixel and 
setting the largest value of the color distancesb^he selected pixels as the 
maximum color distance within the peer group; and \v 
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obtaining the^mit^g^of T(n) values of the whole image and performing color 
quantization using a valuWp^^^to^by multiplying the average with a predetermined 
constant as the number of clusters. 

38. A color image processing method comprising the steps of: 

(a) defining ^window having a predetermined size within an input color 
image; \ 

(b) selecting pixels having a color vector similar to that of the central pixel 
within the window and defining the selected pixels as a group; and 

(c) performing filtering of blurring using only the pixels within the defined 
group. \ 

39. . A computer readable medium having program codes executable by a 
computer to perform a color image processing method, the method comprising the 
steps of: \ 

(a) defining a window h^ing a predetermined size within an input color 
image; \ 

(b) sorting image pixels according to the color distance between the image 
pixels and a central pixel; \ 

(c) grouping the sorted pixelsyinto groups in which the difference in the 
intragroup color distance is minimum\and the difference in the intergroup color 
difference is maximum; and \ 

(d) performing filtering by replacVig a central pixel value with a predetermined 
pixel value determined by pixel values o\ pixels in the groups. 

40. The computer readable medmm according to claim 39, wherein before 
the step (c), the color image processing method further comprises the step of 
removing pixels having a difference in the colbr distance from the central pixel 
greater than or equal to a predetermined threshold, with respect to a predetermined 
number of pixels at the beginning and latter pans among the sorted pixels. 
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41 . The computer readable medium according to claim 39, wherein the 
color image processing method further comprises the steps of: 

selecting / pixels ranging from the pixel having the minimum color distance 
among the pixels sorted according to the color distance from the central pixel and 
setting the largest value of the color distances of the selected pixels as the 
maximum color distance within the selected group; and 

performing color quantization by weighting the color vectors of the respective 
pixels exp(-T(n)), wherein T(n) is the maximum color distance within the peer group. 

42. The computer readable medium according to claim 39, wherein the 
lor image processing method further comprises the steps of: 

selecting / pixels ranaing from the pixel having the minimum color distance 
among the pixels sorted acqprding to the color distance from the central pixel and 
setting the largest value of the color distances of the selected pixels as the 
maximum color distance within the selected group; and 

obtaining the average oV T(n) values of the whole image and performing color 
quantization using a value obtained by multiplying the average with a predetermined 
constant as the number of clusters. 

43. The computer readame medium according to claim 39, wherein the 
color image procfessing method furtVier comprises the steps of: 

selecting pixels whose number corresponds to the size of the peer group, 
ranging from the pixel having the minmrium color distance among the pixels sorted 
according to the color distance from the central pixel and setting the largest value of 
the color distances of the selected pixels as the maximum color distance within the 
selected group; and \ 

weighting the color vectors of the respective pixels by exp(-T(n)), wherein 
T(n) is the maximum color distance within the selected group, and performing color 
quantization using a value obtained by multiplying the average of the T(n) values of 
the whole image with a predetermined constant as the number of clusters. 
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44. The computer readable medium according to claim 39, wherein the 
color image processfng method further comprises the step of receiving a color 
image frame and segmenting the same into a plurality of color images by a 
predetermined segmentation method, wherein the color image is an image selected 
from the plurality of colommages. 

45. A color image processing apparatus comprising: 

sorting means for set\ing a window of a predetermined size within an input 
color image and sorting image pixels in the window according to the color distance 
between the image pixels and\a central pixel; 

grouping means for groLbing the sorted pixels into groups in which the 
difference in the intragroup coloV distance is minimum and the difference in the 
intergroup color difference is maximum; and 

filtering means for performing filtering by replacing a central pixel value with a 
predetermined pixel value determined by pixel values of pixels in the groups. 

46. The color image processing apparatus according to claim 45, further 
comprising quantizing means for perOorming color quantization by weighting the 
color vectors of the respective pixels exp(-T(n)), wherein T(n) is the maximum 
color distance within a group having the smallest difference in the color vector from 
the Central pixel within the window. \ 

47. The color image processing apparatus according to claim 45, further 
comprising quantizing means for obtaining tVie average of T(n) values of the whole 
image and performing color quantization using a value obtained by multiplying the 
average with a predetermined constant as theViumber of clusters, wherein T(n) is 
the maximum color distance within a group havmg the smallest difference in the 
color vector from the central pixel within the winobw. 

48. The color image processing apparatusXaccording to claim 45, further 
comprising quantizing means for weighting the color viectors of the respective pixels 
by exp(-T(n)), and performing color quantization usinAa value obtained by 




23 





multiplying th^verage of T(n) values of the whole image with a predetermined 
constant as the>tqrnber of clusters, wherein T(n) is the maximum color distance 
within a group havin^^he smallest difference in the color vector from the central 
pixel within the window. 
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49. The color image ph^essing apparatus according to claim 45. further 
comprising impulse noise removin^qieans for removing pixels having a difference in 
the color distance from the central pix^eater than or equal to a predetermined 
threshold, with respect to a predetermine^umber of pixels at the beginning and 
latter parts among the sorted pixels. 

50. The cW image processing apparatus according to claim 45, further 
comprising segmentin>Rieans for receiving a color image frame and segmenting 
the same into a plurality of\lor images by a predetermined segmentation method, 
wherein the color image is an in^ge selected from the plurality of color images. 
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